Competitive Online Optimization under Inventory Constraints
نویسندگان
چکیده
منابع مشابه
Online stochastic optimization under time constraints
This paper considers online stochastic combinatorial optimization problems where uncertainties, i.e., which requests come and when, are characterized by distributions that can be sampled and where time constraints severely limit the number of offline optimizations which can be performed at decision time and/or in between decisions. It proposes online stochastic algorithms that combine the frame...
متن کاملRegrets Only! Online Stochastic Optimization under Time Constraints
This paper considers online stochastic optimization problems where time constraints severely limit the number of offline optimizations which can be performed at decision time and/or in between decisions. It proposes a novel approach which combines the salient features of the earlier approaches: the evaluation of every decision on all samples (expectation) and the ability to avoid distributing t...
متن کاملOnline Linear Optimization for Job Scheduling Under Precedence Constraints
We consider an online job scheduling problem on a single machine with precedence constraints under uncertainty. In this problem, for each trial t = 1, . . . , T , the player chooses a total order (permutation) of n fixed jobs satisfying some prefixed precedence constraints. Then, the adversary determines the processing time for each job, 9 and the player incurs as loss the sum of the processing...
متن کاملInvestment optimization under constraints
We analyze general stochastic optimization financial problems under constraints in a general framework, which includes financial models with some “imperfection”, such as constrained portfolios, labor income, random endowment and large investor models. By using general optional decomposition under constraints in a multiplicative form, we first develop a dual formulation under minimal assumption ...
متن کاملOptimization Under Unknown Constraints
Optimization of complex functions, such as the output of computer simulators, is a difficult task that has received much attention in the literature. A less studied problem is that of optimization under unknown constraints, i.e., when the simulator must be invoked both to determine the typical real-valued response and to determine if a constraint has been violated, either for physical or policy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on Measurement and Analysis of Computing Systems
سال: 2019
ISSN: 2476-1249
DOI: 10.1145/3322205.3311081